Graph connectivity

Results: 1040



#Item
661Connected component / Decomposition method / Pseudoforest / Graph theory / Graph connectivity / Connectivity

DEX Sparsity Technologies www.sparsity-technologies.com[removed] Package

Add to Reading List

Source URL: sparsity-technologies.com

Language: English - Date: 2012-10-16 04:22:42
662Network flow / Combinatorial optimization / Flow network / Maximum flow problem / Minimum cut / Cut / Max-flow min-cut theorem / Connectivity / Graph partition / Mathematics / Graph theory / Theoretical computer science

Multicommodity Max-Flow Min-Cut Theorems and Their Use in Designing Approximation Algorithms TOM LEIGHTON Massachusetts Institute of Technology, Cambridge, Massachusetts AND

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:52
663Degree distribution / Connectivity / Graph / Random graph / Network science / Centrality / Graph theory / Mathematics / Combinatorics

PHYSICAL REVIEW E, VOLUME 64, [removed]Search in power-law networks Lada A. Adamic,1,* Rajan M. Lukose,1,† Amit R. Puniyani,2,‡ and Bernardo A. Huberman1,§ 1

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:11
664Network theory / Centrality / Betweenness centrality / Distance / Connectivity / Connected component / Graph / Shortest path problem / Hopcroft–Karp algorithm / Graph theory / Mathematics / Theoretical computer science

Ranking of Closeness Centrality for Large-Scale Social Networks Kazuya Okamoto1 , Wei Chen2 , and Xiang-Yang Li3 1 Kyoto University, [removed]

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2009-07-21 19:43:34
665Matroid theory / Algebraic graph theory / Signed graph / NP-complete problems / Graph / Adjacency matrix / Hamiltonian path / Connectivity / Degree / Graph theory / Mathematics / Theoretical computer science

Exploiting Longer Cycles for Link Prediction in Signed Networks ∗ Kai-Yang Chiang UT Austin

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2012-10-09 01:03:18
666Algebraic graph theory / Network analysis / Degeneracy / Graph / Connectivity / Vertex / Scale-free network / Complex network / Random graph / Graph theory / Mathematics / Network theory

Journal of Theoretical Biology[removed]–210 Evolving protein interaction networks through gene duplication Romualdo Pastor-Satorrasa, Eric Smithb, Ricard V. Sole! c,* a

Add to Reading List

Source URL: complex.upf.es

Language: English - Date: 2008-10-22 06:28:35
667Network theory / Networks / Connectivity / Random walk / Coding theory / Centrality / Network science / Graph theory / Mathematics / Theoretical computer science

Opinion maximization in social networks Aristides Gionis∗ Evimaria Terzi† Abstract

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2013-09-11 13:36:46
668Connectivity / Graph / Erdős–Rényi model / Pseudoforest / Graph theory / Mathematics / Random graph

Random graphs with arbitrary degree distributions and their applications M. E. J. Newman1,2 , S. H. Strogatz2,3 , and D. J. Watts1,4 1 Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM[removed]Center for Applied Mathem

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:55
669Connectivity / Maximum flow problem / Topology / Cut / Connected component / Breadth-first search / Disjoint-set data structure / Pseudoforest / Centrality / Graph theory / Mathematics / Graph connectivity

International Scholarly Research Network ISRN Communications and Networking Volume 2012, Article ID[removed], 19 pages doi:[removed][removed]Review Article

Add to Reading List

Source URL: downloads.hindawi.com

Language: English - Date: 2014-08-14 11:59:42
670Graph / Depth-first search / Parallel computing / Tree / Connectivity / Pseudoforest / Edge coloring / Graph theory / Mathematics / Degree

BEYOND DATA PARALLELISM The Advantages of Multiple Parallelizations in Combinatorial Search Lawrence A. Crowl Mark Crovella·

Add to Reading List

Source URL: www.cs.rochester.edu

Language: English - Date: 2011-03-28 14:53:45
UPDATE